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Abstract 

In [lOj . Handel and Mosher have proved that the free spHtting complex J-Sn for the free 
group Fn is Gromov hyperbolic. This is a deep and much sought-after result, since it establishes 
J-Sn as a good analogue of the curve complex for surfaces. 

We give a shorter alternative proof of this theorem, using surgery paths in Hatcher's sphere 
complex (another model for the free splitting complex), instead of Handel and Mosher's fold 
paths. As a byproduct, we get that surgery paths are unparameterized quasi-geodesics in the 
sphere complex. 

We explain how to deduce from our proof the hyperbolicity of some other complexes such 
as the free factor complex or the arc complex (of a surface with boundary). 

1 Introduction 

Let e N, and let Af„ = 4hnS^ x be the connected sum of n copies of x S^. The fundamental 
group of the manifold M„ is the free group Fn of rank n. A sphere system is a collection of disjoint 
embedded 2-spheres in M„, none of which bounds a ball, and no two of which are homotopic. In 
fact, it follows from the work of Laudenbach [TS] that two spheres in Af„ — 4hnS^ x S*^ are homotopic 
if and only if they are isotopic: such spheres are usually called parallel. More generally, two sphere 
systems are homotopic if and only if they are isotopic. The sphere complex 5'^, introduced by 
Hatcher in |I2| , is the simplicial complex whose fc-simplices are the homotopy classes of systems of 
A; + 1 spheres in M„ (a (fc — l)-dimensional face of a fc-simplex A is obtained by deleting one sphere 
of the sphere system corresponding to A). 

The present paper is devoted to giving a new proof of the following theorem. 

Theorem 1.1 (Handel-Mosher [lOJ). The sphere complex S'^, equipped with the simplicial metric, 
is Gromov hyperbolic. 

More precisely, Handel and Mosher |10J proved that the free splitting complex J^Sn is Gromov 
hyperbolic. The free splitting complex J^Sn is the Out(F„)-complex whose vertices are the nontrivial 
free splittings of Fn given by a graph of groups decomposition of Fn with a single edge, and two 
distinct vertices of TSn are joined by an edge if the corresponding splittings admit a common 
refinement (the higher-dimensional simplices are defined in a similar way). However, the complexes 
S'n and J-Sn are canonically Out(F„)-equivariantly isomorphic - see for instance [U Lemma 2]. We 
will denote this isomorphism by : 5^ — J-Sn- Basically, a nontrivial sphere in M„ gives rise to 
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a one-edge free splitting of 7ri(M„) — Fn by van Kampen's theorem, and two nontrivial disjoint 
nonparallel spheres give rise to two compatible free splittings of Fn. 

For a long while, there was no fully satisfying metric theory for the group Out(F„) of outer 
automorphisms of Fn- It is known that for n > 3, the group Out(f„) is not hyperbolic, and not 
even relatively hyperbolic - see [I] [3]. This is one of the main reasons that have led people to look 
for hyperbolic spaces equipped with a "good" action of Out(F„), analogous to the complex of curves 
for mapping class groups |21) . The sphere complex S'^ is a good candidate of a complex with a 
natural Out(i^„)-action : Aramayona and Souto [2] proved that Out(F„) is precisely the group of 
simplicial automorphisms of S'^ ■ 

The geometric study of Out(i^„) started with the construction by Culler and Vogtmann of an 
Out(F„)-complex "with missing faces", known as Outer space CVn [7]. There is a deep link between 
CVn and S'„: indeed, the sphere complex S'^ is the simplicial completion of CVn- However, Outer 
space, endowed with the simplicial metric, is not Gromov hyperbolic: it is possible to construct 
arbitrarily large flats in CVn- 

In [4j; Bestvina and Feighn made an attempt to exhibit hyperbolic Out(i^„)-complexes, however 
the complexes were in a sense non-canonical. The first striking result was the proof by Bestvina and 
Feighn of the hyperbolicity of the free factor complex J^J^„ [5]. Then Handel and Mosher proved 
Theorem ll.il Analysing the natural map from TS„ to TT^^ Kapovich and Rafi [18j have recently 
shown that the hyperbolicity of TT^ can be deduced from the hyperbolicity of TS^- 

Both our proof of Theorem 11.11 and Handel and Mosher's rely on the criterion of Masur and 
Minsky |21| to prove that a connected simplicial complex A", equipped with the simplicial metric, is 
Gromov hyperbolic. In order to apply Masur and Minsky's theorem, one has to exhibit a family of 
"paths" in and then prove that this family satisfies certain axioms - see Section [ST] for details. 
As an output, one gets that these paths are in fact unparameterized quasi-geodesics in X . 

The original proof of Handel and Mosher used "fold paths", whereas our proof uses "surgery 
paths". If the former were considered as the "natural paths" to move within J^5„, the latter would 
be the "natural paths" in S[^. A definition of surgery paths is given in Section r2.3l They have already 
been shown to be a very useful tool: for instance to prove that the sphere complex is contractible 
[12], to prove exponential isoperimetric inequalities for the group Out(F„) [13], to study the (un- 
)distorsion of some natural subgroups of Out(F„) [S], and more generally to investigate the geometry 
of CVn equipped with the Lipschitz metric [TB]. Fold paths are a slightly delicate elaboration on 
Stallings' folding paths [23]: their precise definition can be found in Section 2 of [10], and is a bit 
too long to be recalled here. 

As a corollary of Masur and Minsky's theorem, we obtain the following new result: 

Theorem 1.2. Surgery paths are unparameterized quasi-geodesics in S'n with respect to some uni- 
form constants. □ 

Together with Handel and Mosher's results, this implies that there exists a constant C > 
(which only depends on n) such that for any sphere systems Si, S2 G S'n, corresponding to Ti = 
Q{Si),T2 = 0(52) in J-Sn, for any surgery path 7 joining Si and S2 (in either direction), for any 
fold path 7' joining Ti and T2 (again in either direction), the Hausdorff distance between 6(7) and 
7' is at most C . Let us be a bit informal in the comments that follow. Both surgery paths and 
fold paths can be viewed as sequences of elementary surgeries and elementary folds. The point is 
that an elementary surgery from a sphere system 5*1 to a sphere system ^2 naturally defines an 
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elementary fold from the tree T2 — Q{S2) to the tree Ti — Q{Si). This mdicates that one could 
thmk of surgery paths as unfolding paths (i.e. folding paths with reverse orientation), and the 
striking analogies between our proof of the hyperbolicity of 5'^ and Handel and Mosher's proof of 
the hyperbolicity of J^Sn consolidates the idea that surgery paths should be unfolding paths in 
some way. Finding an explicit description of the link between surgery paths and fold paths would 
be an interesting problem. 

One might think at first sight that the realization of the free splitting complex (or, for the matter, 
of Outer space) as a complex of spheres is loaded with extra geometric data that could overshadow 
the real geometry of Out(i^„), already encoded by the graphs (or their corresponding trees) which 
describe the free splittings of free groups. However, it turns out that these extra geometric data 
enable us to shorten the arguments from Handel and Mosher's original proof substantially, and 
avoid some of the technical difficulties of their proof. 

There is a strong correspondance between the important steps of the proof of [TU] and those of 
our proof. We have tried to make these correspondances more transparent, in particular by using 
the same terminology as in [10] to name the corresponding phenomena. 

The last section of this paper was written during and after the "Conference on Automorphisms 
of free groups: Algorithms, Geometry and Dynamics" that took place at the CRM in Barcelona in 
November 2012. It has been deeply influenced by the stimulating atmosphere of the conference. 
In particular. Section [8.31 has been motivated by a question of Karen Vogtmann and comments by 
Juan Souto and Saul Schleimer. Section 18.21 has certainly benefited from discussions with Kasra 
Rafi. 

The goal of Section |8] is to show how to deduce the hyperbolicity of other related complexes from 
our proof of the hyperbolicity of the sphere complex. The precise definition of these complexes in 
given in Section [5] We first extend our proof to the sphere complex associated to the manifold 
from which k disjoint open balls have been removed. We then recover the result [5] of Bestvina and 
Feighn on the hyperbolicity of the free factor complex, using an approach a la Kapovich and Rafi 
[18J. Our arguments also yield the hyperbolicity of the pointed free factor complex (the Aut(F„)- 
vcrsion of the free factor complex, where free factors are no longer considered up to conjugacy). 
We point out that this was actually Hatcher and Vogtmann's original definition of the free factor 
complex [14J. We also recover Masur and Schleimer's result ^22] on the hyperbolicity of the arc 
complex of a surface with boundary. 

Theorem 1.3. Let n, k, g, s be positive integers. 

(i) The sphere complex S!^ k ('^f manifold Af„ with k punctures) is Gromov hyperbolic. 

(ii) The pointed free factor complex J-J-n,i is Gromov hyperbolic. 

(Hi) (Bestvina-Feighn [5]) The free factor complex J-J-n is Gromov hyperbolic. 

(iv) (Masur-Schleimer |22j) The arc complex Ag^s (of a surface of genus g with s boundary com- 
ponents) is Gromov hyperbolic. 

Acknowledgements: We would like to thank the organizers of the Park City Mathematics Institute 
2012 Summer Session. The present work has benefited from discussions we had there: we are 
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grateful to Vincent Guirardel, Lee Mosher, Saul Schleimer and Karen Vogtmann for helpful remarks, 
and in particular to Ursula Hamenstadt for sharing with us her own insight regarding surgery paths 
and the hyperbolicity of the sphere complex. 

2 The sphere complex 

2.1 Paths in the sphere complex 

We quickly recall that Af„ — 4t^nS^ x is the connected sum of n copies of 5^ x S*^. A sphere 
system is a collection of disjoint embedded 2-spheres in Af„, none of which bounds a ball, and no 
two of which are parallel. The sphere complex S'^ is the simplicial complex whose fc-simplices are 
the homotopy classes of systems of /c + 1 spheres in A/„. In particular, any {k — l)-dimensional 
face of a fc-simplex A is obtained by deleting one sphere of the sphere system corresponding to A. 
Throughout the paper, we will sometimes abuse notations and denote in the same way a sphere 
system S and its homotopy class. 

In this paper, we will rather work with the 1-skeleton iS^^-* of the barycentric subdivision iS„ of 
iSj'j. Its vertices are the homotopy classes of sphere systems in A/„, and two vertices S and S' of 
sli^ are joined by an edge if the corresponding sphere systems can be homotoped in such a way 
that one of them is contained in the other (with a slight abuse of notation, we will write S C S' 
or S' C S). We endow Sn ^ with the simplicial metric: given two sphere systems S,S' G Sn \ we 
define d{S, S') to be the length of a shortest path from S to S" in Sn"^ . 

A W-path in Sn'' is a finite sequence of the form S'^ ^ C ^ C S^. A zig-zag path is a 
concatenation of W-paths. This notion was intoduced by Handel and Mosher in [TOl section 1.3], 
where they described geodesies in the free splitting complex in terms of elementary collapses and 
expansions (our definition of a zig-zag path is coarsely the same as theirs). 

Lemma 2.1. Given two sphere systems S and S' , there exists a zig-zag paths ^ S°,...,S^ =S' 
joining S to S' in si^\ where k e N* satisfies 2'^' - 3 < d{S, S') < 2^+^. 

Proof: First note that, given two sphere systems S and S', there exists a zig-zag path joining S 
to S' in Sn'^ whose length is at most d{S, S') -\- 4. Indeed, whenever there is a path of the form 
C • • • C S'''" from to 5*^ in Sn\ then there is also an edge in Sn'^ joining to S''"', so that 
any geodesic between S and S' has the shape of a zig-zag path, from which we may eventually 
delete up to 4 edges at its extremities. We conclude by choosing a zig-zag path joining S to S' of 
length / which satisfies d{S, S') < I < d{S, S') 4, choose k such that 2'' < I < 2^"+^ and if needed, 
complete the zig-zag path by repeating the last sphere. □ 

2.2 Hatcher's normal form for sphere systems 

An important tool in the study of sphere systems is Hatcher's normal form (see [12] Section 1]). 
Given a sphere system S and a maximal sphere system S, the sphere system S is said to be in normal 
form with respect to E if every sphere s G S* either belongs to S, or intersects S transversely in a 
collection of circles that split s into components called pieces, in such a way that for each component 
P of Af„ \ S one has: 

(i) each piece in P meets each component of dP in at most one circle, and 
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(ii) no piece in P is a disk which is isotopic, relative to its boundary, to a disk in dP. 

Hatcher proved in [12, Proposition 1.1] that a sphere system S can always be homotoped into 
normal form with respect to the maximal sphere system S. Following the exposition in Section 
7.1], we extend this notion to arbitrary sphere systems in place of S. When S, S are arbitrary 
sphere systems, we say that S and S are in normal form if, given any sphere in the lift of S to 
the universal cover of A/„ and any sphere a in the lift of E, the following holds: 

(i) the spheres s and a are either equal, or they intersect in at most one circle, and 

(ii) when s and a intersect in one circle, none of the two disks in s \ (t is isotopic, relative to its 
boundary, to a disk in a. 

The argument given in [15; Lemma 7.2] shows that both definitions agree when E is a maximal 
sphere system. 

Given two sphere systems S and E, we define their intersection number i{S,T,) as the mini- 
mal number of intersection circles between representatives of the homotopy classes of S and E. 
Using the same procedure as in the proof of [12 , Proposition 1.1] to remove problematic circles, and 
an extension of [121 Proposition 1.2] to the case of arbitrary sphere systems (see the proof of [151 
Lemma 7.3]), one shows that two such representatives minimize the number of intersection circles 
if and only if they are in normal form (this could also be recovered from [8J). Besides, if two sphere 
systems S and S' are in normal form, then any two of their subsystems will be in normal form too. 

2.3 Surgery paths 

Let 5,E e SL^\ and assume that the sphere system S has been homotoped into normal form with 
respect to E. As in [13j . we now describe a way of passing from 5* to E in Sn \ using a surgery 
procedure. 




Figure 1: A pattern of circles on E: the innermost disks are colored in grey. 

The intersection circles between S and E define a pattern of circles on E, each of which bounds 
two disks on E - see Figure [1] Choose an innermost disk D in this collection, i.e. the disk D contains 
no other disk in this pattern, and let C be its boundary circle. The sphere s € S containing C is 
thus the union of two disks Di and D2 which intersect along C. Performing surgery on S along 
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D consists of replacing the sphere s by two disjoint spheres si and S2 that do not intersect s, the 
sphere si being the union of a parallel copy of Di and a parallel copy of Z?, and S2 being the union 
of a parallel copy of D2 and a parallel copy of D - see Figure [2j We then identify parallel spheres in 
S \ {s} U {si, S2] to get a new sphere system S' . We say that S' is obtained from S by performing 
a single surgery step on S with respect to E. The spheres we obtain from a sphere s £ S after 
a single surgery step are called the children of s (in the case where no surgery is performed on a 
sphere s, then s is its own child). 




Figure 2: The spheres s and S intersect along a circle C. This circle C bounds an innermost disk D 
on E, and cuts s into two complementary disks Di and Z?2- The surgery gives rise to two children 
si and S2, both of them made of a copy of D and a copy of one complementary disk Di. 

Given two sphere systems S and E, a surgery path from S* to E is a finite sequence 5 = 
5*0, ... , S/f = E such that for alH G {0, . . . , if — 2}, the sphere system 5*^+1 is obtained from Si by 
performing a single surgery step on Si with respect to E, and K is the smallest integer such that 
Sk-1 does not intersect E — Sk- Note in particular that for all i S {0, . . . jif — 1}, the sphere 
systems St and S'^+i do not intersect, so d(5'i, 5'i+i) < 2 (as they are both contained in their union 
Si U Si+i). 

To define a surgery path, after performing a single surgery step, one has to put the new spheres 
in normal form with respect to E before continuing to perform other surgeries. The following lemma 
is classical and can be found for example in [13] or in [151 Lemma 7.5]. 

Lemma 2.2. Let S,T, be two sphere systems. 

(i) If S' is a sphere system obtained by performing a single surgery step on S with respect to E, 
then i(S",E) < 1(5*, E). 

(ii) There exists a surgery path from S to T, in Sn^ . 

Proof : Part (i) is a direct consequence of the definition of a single surgery step, and of the fact that 
putting the sphere system you get after surgery in normal form with respect to E cannot increase 
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the number of intersection circles. Hence, starting from a sphere system S, one can only perform 
a finite number of surgeries before getting a sphere system that has no intersection with S. This 
implies part (ii) of the lemma. □ 



We notice that Lemma 12.21 shows that Sn is connected. This is actually the way this is 
proved in [12J (where Hatcher even proves that the sphere complex is contractible). 

Remark: Instead of performing a single surgery step to pass from Si to S'^+i, we could have asked 
to perform simultaneously all surgeries along a collection of innermost disks. The advantage of this 
definition is that it enables in particular to define a canonical surgery path from a sphere system 
to another by performing at each step all innermost surgeries. However, one has to be careful to 
define these paths properly. Indeed, problems occur when performing simultaneous surgeries on 
the two opposite sides of the same sphere, or when performing surgery along the last intersection 
circle of a sphere of E. One way to solve these problems is to use Hatcher and Vogtmann's doubling 
trick [13]: start by adding a parallel copy to every sphere in S before performing surgery on S with 
respect to S. A slight variation on the argument given in the present paper could be used to show 
that these paths are unparameterized quasi-geodesics in the sphere complex. 

A generalized surgery path from to S is a finite sequence S — Sq, . . . , Sk — S such that 
for all i £ {0, . . . ,K — 2}, either S'i+i = 5^, or else the sphere system Si^i is obtained from Si by 
performing a single surgery step on Si with respect to S, and Sk-i does not intersect Sk — 
We will usually denote such a path by {Si)o<i<K- In particular, for alH £ {0, . . . ,K — 1}, we 
have d{Si,Si+i) < 2. Note that any surgery path is a generalized surgery path, and conversely, 
any generalized surgery path obviously defines a surgery path by forgetting the indices i for which 
Si-i = Si. We say that two generalized surgery paths are equivalent if the surgery paths they 
induce are the same. Note that given two equivalent surgery paths, one can pass from one to the 
other by inserting and deleting waiting times. 

Let S" C be a subsystem of S, and S ^ Sq, . . . , Sk = S be a generalized surgery path. For 
any i G {0, . . . , K}^ we define inductively the descendants of S" in Si in the following way: 

• The descendants of S' in Sq = S are the spheres in S' . 

• The descendants of S' in Si+i are the children of the descendants of S' in Si if some surgery 
is performed from Si to S'i+i, and are the descendants of 5" in Si{= S'^+i) otherwise. 

Since we identify parallel spheres after every surgery step, two subsystems of S can have common 
descendants in Sk- Understanding these common descendants will be central in our proof of the 
hyperbolicity of the sphere complex. 

The following lemma is a variation on Lemma 12.21 It describes the evolution of intersection 
numbers along surgery paths. 

Lemma 2.3. Let S,Ti be two sphere systems, let s be a sphere in S and let S — Sq, . . . , Sk — S 
be a generalized surgery path from S to E. For all t G {0, . . . , K}, if s' is a descendant of s in 
St, then i(s',S) < E). Furthermore, if some surgery is performed on s before time t, then 
i(s',E) < i(s,E). □ 

Let S, S' and E be three sphere systems. Let S — Sq, . . . , Sk = E be a generalized surgery path 
from 5 to E, and let S' — Sq, . . . , S'ki = E be a generalized surgery path from S' to E. We say 
that the path fellow travels the path {Sj)j after time t if for all k € {t, - ■ ■ ,K}, the sphere 

systems Sk and S'f.^j^,_i^ share a common sphere. When K = K', we will say that the paths (S'-)i 



7 



and {Sj)j fellow travel after time t. Note in particular that any surgery path fellow travels itself 
after time 0. 

3 Masur and Minsky's criterion and the projection to a surgery 
path 

3.1 Masur and Minsky's criterion for hyperbolicity 

Let A" be a connected simplicial complex, endowed with the simplicial metric. We define a path in 
A as a finite sequence 7(0), . . . ,'y{K) of vertices of X such that d{'j{i),'y{i + 1)) < 2. The vertex 
7(0) is called the origin of 7, and the vertex jiK) is called its endpoint. A set F of paths is said to 
be transitive if for all vertices w, w £ A", there exists 7 e F such that 7 has origin v and endpoint 
w. A projection onto a path 7 of length X is a map tt : A" — )■ {0, . . . , K}. 

In the following definition, given two integers a and 5, we will denote by [a, h\ the set of integers 
contained between a to 6, regardless of whether a <h or b < a. 

Definition 3.1. Let X be a connected simplicial complex equipped with the simplicial metric. Let 
7 : {0, . . . , X be a path in X , and let n : X ^ {0, . . . , K} be a map. Let A > 0, B > and 

C > 0. We say that tt is 

• C-coarsely retracting if for all k G {0, . . . , K}, the diameter of the set 7([fc, 7r(7(fc))]) is less 
than C. 

• C-coarsely Lipschitz if for all vertices v,w d X satisfying d(v,w) < 1, the diameter of the set 
7([7r(i;), 7r(ui)]) is less than C. 

• (A, _B, C)-strongly contracting if for all vertices v,w G X which satisfy d{v,j{[0,K])) > A 
and d(v, w) < B ■ d{v, 7([0, K])), the diameter of the set ^{['k{v)^ 'k(w)\) is less than C . 

The following theorem due to Masur and Minsky gives a criterion for checking that a connected 
simplicial metric space is hyperbolic. 

Theorem 3.2. (Masur-Minsky 121, Theorem 2.3]) Let X be a connected simplicial complex equipped 
with the simplicial metric. Assume that there exist constants A > 0, B > Q, C > 0, a transitive 
set of paths T in X and for each path ^ V of length K , a map vr^ : A — > {0, . . . , I'C}, such that 
all TTry are C-coarsely retracting, C-coarsely Lipschitz and (A, B,C) -strongly contracting. Then X 
is Gromov hyperbolic, and all the paths 7 £ F are unparameterized quasi- geodesies with uniform 
constants. 

Like Handel and Mosher, we use Masur and Minsky's criterion to prove the hyperbolicity of the 
sphere complex. However, the collection of paths we consider is the collection of all possible surgery 
paths, while Handel and Mosher use fold paths. (Lemma 12.21 ensures that the family of all surgery 
paths is transitive, so in particular s'i^^ is connected.) We thus prove the following theorem (the 
first part is due to Handel and Mosher [101). 

Theorem 3.3. The sphere complex is Gromov hyperbolic. Furthermore, surgery paths are unpa- 
rameterized quasi- geodesies with respect to some uniform constants. 
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Figure 3: The projection to a surgery path. The horizontal hnes represent the generahzed surgery 
paths from 5 to S and from a sphere s' e S" to E. When two sphere systems are joined by a 
dotted hne, then they are either equal or separated by an edge in Sn^ (a "peak" between Sk and 
s'l^, indicates a common subsystem shared by Sk and sj^,,). 

3.2 The projection to a surgery path 

We now have to define the projection to a surgery path in Sn'^ . Let S, S be two sphere systems, 
and let 7 be a surgery path from S to E. Let S' be a sphere system. We define the projection tt{S') 
of S' to 7 to be the smallest integer k such that for each sphere s' G S', there exist a generalized 
surgery path s' — Sg, . . . , s^, = E from s' to E, a generalized surgery path 5* = Sq, . . . , Sk = S 
from to E equivalent to 7, and an integer t such that St — "f{k) and the path {s'^)i fellow travels 
the path {Si)i after time t - see Figure [3l 

Remark: Having in mind that surgery paths should resemble folding paths in the reverse direction, 
our definition of the projection may be seen dual to Handel and Mosher's \10i Section 4.1]. However, 
the reader might wonder why we are looking at surgery paths starting from all spheres in S' in our 
definition, and not simply to surgery paths starting from the sphere system S' itself. Actually, using 
techniques developed in this paper - combing (Section |4]) and understanding common descendants 
(Section 16. 2|) - one can show that these two definitions of the projection are coarsely equal (the 
proof of one direction is made in Corollary 14.31 the other direction follows from the arguments in 
the proof of Proposition 17. 2p . The advantage of our definition is that it will help us for the proof 
of the coarse retraction property (Proposition 15. ip . 

The purpose of the following sections is to prove that the projections to surgery paths are 
uniformly coarsely retracting (Section [5]), coarsely Lipschitz (Section [7jT]) and strongly contracting 
(Section 17. 2p . This finishes the proof of our main result (Theorem 13. 3p . 

4 Combing 

Definition 4.1. Let k,K gN. A combing diagram is a collection {Sf)Q<i<K.a<j<k such that 
(i) for all j G {0, . . . , fc}, the path {Sf)o<i<K is a generalized surgery path, 
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Figure 4: A combing diagram. The horizontal Hnes represent generahzed surgery paths. When 
we draw a dotted hue between two sphere systems, then these sphere systems are either equal or 
separated by an edge in Sn^. 



(ii) the sphere systems 5]^ are all equal, 

(in) for all j, j' G {0, . . . , fc} satisfying \ j' — j\ ~ 1 and for all i G {0, . . . , K}, if Sq C Sq , then Sf 
is the sphere system consisting of the descendants of Sq in Sj . 

We draw on Figure [?] such a combing diagram (with k — 4). 

The goal of this section is, given a zig-zag path between two sphere systems S and S' and a 
generalized surgery path from S to another sphere system S, to build a combing diagram where 
the left column is the given zig-zag path and where the bottom row is a generalized surgery path 
from S* to S equivalent to the given generalized surgery path. This is analogous to [TOl Section 4]. 

Proposition 4.2. Let S, S' and E be three sphere systems, let S — S^, . . . , ~ S' he a zig-zag 
path in Sn^ from S to S' , and let ^ he a generalized surgery path from S to T,. Then there exists a 
combing diagram {Sj)o<i<K,o<j<k such that 

• for all j G {0, . . . ,k}, we have Sq = , and 

• the generalized surgery path (5'")o<i<x is equivalent to 7. 

Proof: The proof uses two tools, which are analogues for surgery paths of the combings by collapse 
and expansion of Handel and Mosher's proof [10, Proposition 4.3 and Proposition 4.4]. Note that 
in this setting, the "combing by expansion" step requires less effort than in the original proof. 

"Combing by collapse": Let S and S be two sphere systems, and let 7 be a generalized surgery 
path from S to Y,. Let 5" C S* be a nonempty subsystem of S. Then 7 obviously induces a gener- 
alized surgery path 7' from S' to E such that for alH G {0, . . . , K}, the sphere system 7'(i) is a 
subsystem of the sphere system 7(1), by only looking at surgeries made on S' and its descendants, 
and "waiting" at each time when no such surgery is performed. 
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"Combing by expansion": Suppose now that we are given a generalized surgery path 7' from S' C S 
to E. We define inductively a generahzed surgery path 7 from S* to E and a generalized surgery path 
7' equivalent to 7' in the following way. Assume that we have defined 7(1) for some i G {0, . . . , K}. 

- If 7'(i + 1) = then we set 7(1 + 1) = 7(i)i ^^nd we do not modify 7'. 

- If we use a surgery disk D to pass from 7'(i) to 7'(i + 1), and if D is also innermost when 
considered in the intersection pattern on E between ^{i) and E (which contains all the intersection 
circles between 7'(j) and E because when S and 7(i) are in normal form, then E and the subsystem 
7'(i) are also in normal form by the discussion in Section [2.21) . then perform the surgery on 7(1) to 
obtain 7(1 + 1). We do not modify 7'- 

- If we use a surgery disk D to pass from 7'(z) to ^{i + 1), and if D is not innermost when 
considered in the intersection pattern on E between 7(1) and E, then we choose one of the innermost 
disks contained in D. Let 7(1 + 1) be the sphere system obtained from 7(1) by performing a single 
surgery step along this disk. In order to define 7', modify 7' by inserting the necessary waiting 
time between 7'(i) and 7'(i + 1). 

- If 7'(i + 1) = E and j'{i) ^ E, there are again two cases to consider. If 7(1) does not intersect 
E, then we define 7(1 + 1) = E, and we do not modify 7'. Otherwise, we choose an innermost disk 
D in the intersection pattern between 7(1) and E, and we let 7(1 + 1) be the sphere system obtained 
by performing a single surgery step on 7(1) along D. In order to define 7', modify 7' by inserting 
the necessary waiting time between 7'(«) and ^' (i + 1). 

Note that the surgeries performed on 7(1) do not affect the intersection circles between ^'(i) 
and E, even after putting the sphere systems in normal form with respect to E. As the intersection 
number with E always decreases when we perform some surgery, the process used to define 7 and 
7' terminates. 

The statement of the proposition now follows by iterative applications of "combing by collapse" 
and "combing by expansion" (and inserting waiting times when necessary). Note that (iii) in the 
definition of a combing diagram is automatically guaranteed by our construction. □ 

Remark: When we start with a generalized surgery path of the form S — Sq, . . . , Sk — E and 
a zig-zag path from S ~ to & sphere , we will sometimes denote by {Sf)o<i<K.Q<j<k the 
induced diagram. This is a slight abuse of notation as we should instead consider a generalized 
surgery path from 5 to E equivalent to the path we started with. 

Corollary 4.3. Let S, S' and E be three sphere systems, and let ^ be a surgery path from S to 
E. Let TT denote the projection to 7, and let k = 7r(5"). Then there exist a generalized surgery path 
S' — 5*0, ... , S'j^, = E from S' to T,, a generalized surgery path S = Sq, . . . , Sk — E from S* to E 
equivalent to 7, and an integer t such that St = 7(fc) holds and the path {Sl)i fellow travels the path 
{Si)i after time t. 

Proof: Let s' be a sphere in S' . By definition of the projection to a surgery path there exist 
a generalized surgery path s' = Sg,...,s^, = E from s' to E, a generalized surgery path S — 
So, ... , Sk = E from S" to E equivalent to 7, and an integer t such that St = j{k) holds and the 
path {s'^)i fellow travels the path {Si)i after time t. Applying "combing by expansion" to the path 
(s^)i yields the desired path from S' to E (one may furthermore have to add waiting times to the 
path {Si)i to get the desired conclusion). □ 
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5 Coarse retraction 



We now prove that the projection to a surgery path defined in Section [3.2l is coarsely retracting. In 
our proof, the existence of a sphere s on which no surgery is performed can be seen as an analogue 
of Handel and Mosher's notion of an "almost-invariant edge" [10, Lemma 5.5]. A crucial ingredient 
of the proof presented here is the fact that the intersection number with the final extremity of a 
surgery path does not increase along the path (which easily follows from Hatcher's normal form as 
recalled in Lemma 12. 3p . This enables us to avoid some of the technical difficulties encountered in 
Handel and Mosher's proof. 

Proposition 5.1. The projection to any surgery path is 2-coarsely retracting. 

Proof: Let S, S be two sphere systems, and let S = So, ... , Sk = S be a surgery path from S to 
E. Denote by n the projection from Sn'' to this surgery path, and let t € {0, . . . , K}. The subpath 
from St to E is a surgery path: thus, by using "combing by collapse" for all s G S't, we see that there 
exists a generalized surgery path from s to E which fellow travels {Si)i>f Hence, we have 7r(5i) < t. 

Let s € St he one of those spheres in St that have the fewest intersections with E. By defini- 
tion of the projection tt, there exist 

• a generalized surgery path s — S'q, . . . , S'j^, = E from s to E, 

• a generalized surgery path S = Sq, . . . , 5^ = E equivalent to {Si)i, and 

• an integer / e {0, . . . , K} 
such that 

• the sphere system Si is equal to S^(^St)i ^^'^ 

• for all fc e {Z, . . . , K}, the sphere system S'^^^, ~ shares a common sphere with Sk. 

In particular, let t G {l,...,K} be such that St — Sj, then St — S^ shares a common sphere 
with S~^^^ ~ - see Figure [S] This common sphere is a descendant of s in the generalized surgery 
path (S'j')i, so that by Lemma [2.31 it has fewer intersections with E than s (strictly fewer if some 
surgery is performed before time t + K' — K). As s is a sphere in St which has minimal num- 
ber of intersections with E, we derive that the surgery path ('S'i')o<i<t+A:'-K stationary: for all 
i G {{),... ,t + K' — K}, we have S[ — s. As a result, for all fc G {Z, . . . , t}, the sphere system Sk 
contains s, so the diameter of the set (»S'i);<j<j^, which is also the diameter of the set ^{[Tr{St),t]), 
is bounded by 2. 

□ 

6 Diameter bounds along surgery paths 

The goal of this section is to provide estimates for the bound of the diameters of surgery paths, in 
analogy to the bounds exhibited in [101 Section 5.1] for fold paths. Let 5", E be two sphere systems, 
and let 7 be a generalized surgery path from S to E. Let S^, S^ be two nonempty subsystems of E. 
We say that S^ and S"^ have a common descendant before time t if the generalized surgery paths 
induced by 7 on S^ and S*^ have a common (isotopy class of) sphere at time t. "Having no common 
descendant" is the analogue of "having an invariant natural blue-red decomposition" in Handel and 
Mosher's proof. As in [10[ Lemma 5.2], we prove in Proposition 16 . 21 that as long as two subsystems 
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Figure 5: Proof of the coarse retraction property. 



have no common descendant, the diameter of the path is bounded. Again, the novehy here is that 
our approach is based on topological arguments - in particular, Hatcher's normal form for spheres 
will again play a crucial role in the proof of Proposition 16.21 

6.1 Complexity of subsystems 

We start by understanding how the topology of the complement of a sphere system is affected by 
a single surgery step. In |13| Lemma 3.1], Hatcher and Vogtmann proved that performing a single 
surgery on a simple sphere system (i.e. a sphere system S such that the components of A/„ \ S are 
simply connected) again yields a simple sphere system (see also [HI Lemma 2.7]). The discussion 
below may be seen as a generalization of their argument. 

Let S, S be two sphere systems. When performing a single surgery step on S along a disk 
I? C E, one replaces a sphere s S S" by two spheres si and S2- Let S be the set 5* U {si,S2} (in 
which we do not identify parallel spheres), let S' be the set S U {si,S2} \ {s} (again, with no 
identification of parallel spheres), and let S' be the sphere system derived from S" by identifying 
parallel spheres. The sphere system S' is thus a sphere system obtained after a single surgery step 
on S along E. Denote by C (resp. C, C and C) the set of connected components of M„ \ S (resp. 
Mn \ S, Mn \ S" and M„ \ S') - see Figure [51 Some of the components in C and C might be of 
the form s' x [0, 1] for some sphere s' S S" ; we call them pseudo-components, the other components 
being real components. There is a natural bijection between C and the set of real components in C, 
since passing from S" to S" corresponds to a collapse of pseudo-components. The inclusion S C S 
induces an obvious map $i : C — > C Besides, the components of \ S' are exactly the same as 
the components of M„ \ S, except for one component Y' G C. This component Y' is divided into 
two components Yi,l2 S C, where Yi is the component in S whose boundary consists of the spheres 
s, Si and S2 (we actually have Y' — Y1UY2U s). We define a map $2 : C -> C by sending Y' to Y2, 
and sending every other component to itself. We denote by $5 : C C the composition o ^2- 

Let Yq G C denote the component of M„ \ S that contains D, and let y S C \ {Yq}. The 
preimage ^g^{Y) has cardinality exactly one. We claim that the component ^g^{Y) is a real 
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component which has the same rank as Y (the rank of a component is defined to be the rank 
of its fundamental group, which is a free group). This is obvious if $^^(y) = Y. The only other 
possibility is that ^g^{Y) = Y' . This case happens exactly when there are two distinct components 
in C that have s as one of their boundary spheres, and when Y is the only component in C \ {Co} 
having this property. In this case, we have Y = Y2. The claim then follows from the fact that Yi 
is simply connected (it is homeomorphic to a ball with punctures), and Y2, whence Y' , contains at 
least three homotopy classes of nontrivial spheres (because Y2 is a real component, as it is equal to 
the component Y £ C). 

Finally, the component ^g^iYo) either consists of two components whose ranks sum up to the 
rank of Yq (by van Kampen's theorem), or it consists of one single component whose rank is one 
less than the rank of Yq (this is the case of an HNN extension). 

We now define a notion of complexity of a sphere system relative to a proper subsystem. This 
complexity was introduced by Handel and Mosher in [TOl Section 5.1], and we translate their 
definition in topological terms. Let S" be a sphere system, let S*^ C S" be a proper subsystem, and 

:= S \ be its complementary subsystem. We denote by Ci{S,S^) the number of connected 
components of Af„ \ S'^ containing a sphere of S^, and by C2{S, S^) the sum of the ranks of these 
components. The maximal number of spheres in a sphere system is equal to 3n — 3 (this is the 
dimension of Culler and Vogtmann's unprojectivized Outer space, see [23] for instance). Hence, the 
maximal number of connected components in the complement of a sphere system is equal to 2n — 2, 
so we get < Ci{S, S^) < 3n — 3. Besides, when gluing two adjacent components along some of their 
boundary spheres, the rank of the manifold we obtain is greater than the sum of the ranks of the two 
components we glued. As A/„ has rank n, iterating this argument shows that < C2{S,S^) < n. 
Defining C{S, S^) := Ci[S, S^) + {n~C2{S, S^))., we thus have < C{S, S^) < 3n-2. The following 
lemma, analogous to |10[ Sublemma 5.3], shows that when performing a single surgery step, the 
complexity relative to a proper subsystem cannot decrease, provided that the subsystem and its 
complement subsystem have no common child. The reader should not be surprised that Handel 
and Mosher's proof naturally translates in the sphere setting, as one single surgery step resembles 
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an elementary unfolding step. 

Lemma 6.1. Let S, S be two sphere systems, and let S' be a sphere system obtained after perform- 
ing a single surgery step on S along a disk DCS. Assume that for some proper subsystem C S , 
the subsystems and := S \ have no common child in S' , and denote by S'^ the subsystem 
of S' consisting of the children of . Then C{S',S'^) > C(S,S^). Besides, equality occurs if and 
only if the sphere on which the surgery is performed belongs to , or it belongs to S"^ and either 

• the component Yq of Mn \ that contains the disk D does not contain any sphere in , or 

• "J" 52^(^0) consists of two components, one of which is simply connected and does not contain 
any sphere in S'^ . 

Proof : Performing surgery on a sphere in does not affect the components of M„ \ S"^, and such 
a component contains a sphere in 5*^ if and only if it contains a sphere in S'^ after surgery. We 
now assume we are performing the surgery on a sphere in 5^. Let y be a component of M„ \ 
that does not contain D. If Y contains a sphere s G S^, then $g2^(y) also contains s, which is a 
sphere in 5""'^ as no surgery is performed on s when passing from S to 5". Besides, we know that 
the components Y and $^2^(1^) have the same rank. 

Now assume that the component Yq of M„ \ S*^ containing the disk D contains a sphere in S^. 
Then $^2^(yb) consists of one or two components, one of which (at least) contains a sphere s £ S'^. 
If ^g2(Yo) consists of one single component, then it cannot be a pseudo-component, otherwise the 
sphere s would have a common child with a sphere in S^. So it is a real component, whose rank 
is one less than the rank of Yq. In this case, we thus have C{S',S'^) > C{S,S^). If there are 
two components Y and Y' in $^2^(Fo), then the same argument as above shows that at least one 
of them has to be a real component containing a sphere in S'^. We now assume without loss of 
generality that Y is such a component. If Y' is also a real component which contains a sphere in 
S"i, then Ci(S",S"i) = Ci{S,S^) + 1 and 02(8', S'^) = 02(8, S^), whence C{S',S'^) > C{S,S^). 
If Y' does not contain a sphere in S"i, then Ci(S", S'^) = Ci{S, S^), and C2(S", S"^) < C2{S, 5^), 
with equality if and only if the rank of Y' is equal to zero, i.e. Y' is simply connected. □ 



6.2 Common descendants and bound estimates 

We start by making two more observations about surgery paths. 

1) Let S, E be two sphere systems. Performing a single surgery step on S with respect to E to 
get a sphere system S' does not affect property (i) in the definition of normal form with respect 
to E, and pushing disks that violate (ii) through E does not affect property (i) either. So the only 
thing one has to do to put S' in normal form with respect to E is to push disks that violate (ii) 
through E. When doing this operation, we call the corresponding disks on E vanishing disks. This 
operation can also be seen as a surgery that produces a trivial sphere on one side of E. 

2) When defining surgery paths, instead of identifying parallel spheres at each step, we can also 
keep all the copies of parallel spheres and impose that in the sequel of the process, when performing 
a surgery along a circle of intersection with one of these copies, we perform simultaneously the 
surgeries along the corresponding circles of intersection with the other parallel copies. Indeed, the 
notion of "corresponding circles", which correspond to parallel circles on E, makes sense by an 
extension to arbitrary sphere systems of the uniqueness statement for normal form proved in |121 
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Proposition 1.2], see also \1M Lemma 7.3]. In Lemma 7.4], it is proved that if two circles on S 
are "corresponding circles" that belong to two parallel copies of a sphere s, then all the intersection 
circles on S that lie between them also belong to spheres that are parallel to s. 

Using the two observations above, one may see the set of intersection disks used to perform 
surgery along the path (called surgery disks) and of vanishing disks as a subset of the disks on E 
bounded by intersection circles between S and E. For all t G {0, . . . ,K — 1}, the sphere system St 
can be completely recovered from the collection of surgery and vanishing disks used before time t: 
consider the components of the complement in S of the boundary circles of these disks, and cap 
them off using the disks on E. As a result, if two surgery paths from 5 to E are such that the 
collection of surgery and vanishing disks used before time t are the same, then the sphere system 
St you get at time t is the same in both paths. 

We are now in situation to prove our bound estimates for surgery paths. 

Proposition 6.2. There exists a constant Ci > such that the following holds. 
Let S, E be two sphere systems, and let j be a generalized surgery path from S to Y.. Assume that 
there exist two nonempty subsystems S"^, S*^ C 5* having no common descendant before time t. Then 
the diameter of the set 7([0,t]) is bounded above by Ci. 

Proof: Without loss of generality, we can assume that S = S^ U S^ . Indeed, if S^ and S'^ are not 
disjoint, then they already have a common descendant at time 0. Besides, the sphere system 7(0) is 
at distance at most 1 of the sphere system S^US'^, and for all i G {0, . . . ,t}, the sphere system 7(1) 
is at distance at most 1 of the sphere system which we get at time i in the generalized surgery path 
starting from S^ U S'^ and obtained via "combing by collapse", which we denote by 7'. We notice on 
the one hand that the diameter of 7([0,t]) is bounded above by two plus the diameter of 7'([0,t]), 
and on the other hand that the subsystems S^ and S'^ do not have any common descendant before 
time t in 7'. 

Using the discussion before the statement of the proposition and the fact that S^ and S^ have 
no common descendant before time t, we can partition the pattern of surgery and vanishing disks 
on E used in the path 7 before time t into two sets: the disks bounded by intersection circles with 
the spheres in the descendants of S^ on the one hand, and those bounded by intersection circles 
with the spheres in the descendants of S^ on the other hand. We subdivide the interval {0, . . . ,t} 
into maximal intervals Ii = {0 = to, . . . , ti}, I2 = {ti + 1, . . . , ^2},- ■ ■ , Ik = {^fc-i + 1, ■ • ■ , ^fc =0 
such that during each of these intervals, we are never using two nested surgery or vanishing disks, 
where one is bounded by a circle coming from S^, and the other is bounded by a circle coming from 
S*^. (Notice that during an interval, we may perform surgeries both on the descendants of S^ and 
on those of S^. However we never use one circle on S^ and one circle on S^ which bound nested 
disks). 

We start by bounding the number k of such intervals. Without loss of generality, we can assume 
that for at least values of i G {2, . . . , fc}, the first surgery disk we use in the interval li is 
a disk of intersection with a descendant of S^. We will show that for such values of i, we have 
C{Sti+i, S}.^i) > C{Sti,Sl.) (for t' 6 {0, . . . , t}, we denote by Sf the sphere system j{t'), and by 
S^, the subsystem of St' consisting of the descendants of S^ in Sf). Together with Lemma (HH] and 
the fact that C{S,S^) > and C{St^,S}J < 3n - 2, this will imply that ^ < 3n - 2, hence 
fc < 6ri — 3. 

Let i G {2, . . . , fc} be such that the first surgery disk we use in the interval li is a disk of 
intersection with a descendant of 5^, which we denote by D. During the interval we would 
have got the same sphere system at the end if we had started by performing all surgeries coming 
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from S"^ before performing all surgeries coming from (provided we do not identify a descendant 
of and a descendant of S"^ even if they are parallel), so we assume that surgeries have been 
performed in this order. By definition of the intervals, the component Yq of M„ \ S^. that contains 
D also contains a sphere in S}.. By Lemma [Q] the only case we have to rule out is the case where 
^52 {Yo) consists of two distinct components, one of which, denoted by y, is simply connected and 

does not contain any descendant of S^. Let D' be a surgery or vanishing disk coming from S*^, 
contained in D and used during the interval One of the spheres obtained when cutting along 

D' (which may be trivial if D' is a vanishing disk) is contained in Y , otherwise the sphere we are 
cutting would violate property (i) of the definition of normal form, as Y is simply connected. If this 
sphere is nontrivial, then its descendants in St^+i are again nontrivial spheres contained in Y . If it 
is trivial, then it is obtained from a single surgery on a sphere s which intersects Y only along 
followed by operations to put its descendants in normal form with respect to E. The other sphere 
obtained from this surgery is a nontrivial sphere contained in y, and its descendants in St^+i ^-re 
again nontrivial spheres contained in Y . 

It now remains to bound the diameter of the set {Siji^j^ , for all / G {1, . . . , k}. Let i, j G 
with i < j. According to the discussion at the beginning of this section, when going from Si to 5^-, 
we would end with the same sphere system Sj if we had started by performing all surgeries on Si 
coming from S^, and then done all surgeries coming from 5*^. In this way, all the sphere systems we 
get in the first part contain a common sphere, namely one of the descendants of S'^ in Si , on which 
no surgery is performed. Similarly, all the spheres we get in the second part contain a common 
sphere. So d{Si, Sj) < 4. As this is true for all choices of i < j, the diameter of the set (S'i)ig/, is 
bounded by 4 for all / e {1, . . . , fc}. 

In particular, we obtain that the diameter of 7([0,t]) is bounded above by 24n — 12. □ 

7 Coarse Lipschitz and strong contraction properties 

The goal of this section is to prove that surgery paths are uniformly coarsely Lipschitz and uniformly 
strongly contracting. Proposition 16.21 will be our main topological ingredient. Our proof follows 
roughly the same idea as that in ^10. Section 6]: given a zig-zag path between two sphere systems 
5* and 5" and a corresponding combing diagram, we will "contract" the diagram to ensure that the 
extremal paths rapidly fellow travel. The key observation in our approach is that the existence of 
common descendants (Section l6.2p enables us to contract a combing diagram built out of a W-path 
(Proposition 17. 1[) . which will let us prove the coarse Lipschitz property in Section mi An iterated 
application of this argument will enable us to contract any combing diagram to prove the strong 
contraction property in Section 17.21 

7.1 Contraction of a W-path and proof of the coarse Lipschitz property 

The following proposition is the key stone in the proof of the coarse Lipschitz and strong contraction 
properties. 

Proposition 7.1. There exists a constant C2 > such that the following holds. 
Let 5*^ 3 S*^ C 5*^ 3 5*^ C S"* be a W-path in Sn"^ , and let Y, he a sphere system. Let {Sj)o<i<K,o<j<4: 
be a combing diagram whose left column is the given W-path. Then there exists t G {0, . . . , K} such 
that the diameter of {Sf)i<t is less than C2, and such that the paths {Si)i and {Sf)i fellow travel 
after time t. 
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Figure 7: Contracting a W-path. 



Proof: Let C2 Ci + 4, where Ci is the constant given by Proposition 16.21 Without loss of 
generality, we may assume that the diameter of the path (5°),; is greater than C2: otherwise we 
just set t = K. Then, by the triangle inequality, the diameter of the path {Sf)i is greater than 
Ci. Hence, by Proposition 16. 2[ there exists t G {0, . . . , K} such that and Sf have a common 



descendant in Sf, which we denote by ' . Moreover the diameter of (Sf)i<t is less than Ci (and 
hence the diameter of {S^)i<t is less than C2). The surgery paths induced on S^'^ by the surgery 
paths on S^ , S'^ and S^ in the initial combing diagram are the same, and therefore we get the 
diagram depicted on Figure[71 In particular, the paths {Sf)i and {Sj)j fellow travel after time t. □ 



We restate the previous proposition in the following way, which is what we will use to prove 
below the coarse Lipschitz and strong contraction properties. 

Proposition 7.2. There exists a constant C3 > such that the following holds. 
Let S, S' and E be three sphere systems, and let "f be a surgery path from S to T,. Assume that there 
exist a generalized surgery path S = So, ■ ■ ■ , Sk — S from S to T, equivalent to 7, a generalized 
surgery path S' — S'q, . . . , S'j^, — S from S' to E, integers t G {0, . . . , K} and t' G {0, . . . , K'}, and 
a W-path from St to S[i . Let k be an integer such that St = 7(fc). Let n denote the projection of 
Sn"^ to 7. //7r(5") > k, then the diameter 0/ 7([fc, 7r(S")]) is bounded above by C3. 

Proof: Let C2 be the constant provided by Proposition 17.11 and let C3 :— 2C2. Apply Proposi- 
tion 321 to {Si)i and the W-path from St to S'^, to obtain a combing diagram, and denote by {Si)i 
(or (S'j')i resp.) the generalized surgery path from St to S (or from 5j, to E resp.) obtained by this 
construction - see Figure|Sl By Proposition [TTJ there exists an integer / such that the paths {S'j)i>i 
and {Si)i>i fellow travel, and the diameter of {Si)i<i is bounded above by C2. The concatenation 
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of {Sl)i<t' with {Sl)i is again a generalized surgery path from S' to E, which we denote by 7'. 

Let s' be a sphere in S' . Using combing by collapse, we get a generalized surgery path s' = 
Sq, . . . , S(/ = Sq, . . . , s], . . . , S from s' to S that fellow travels 7'. In particular, we get a W-path 
between 5"; and the sphere system of the form Si ^ SiCi S'^ C S'^ 3 sj C . By the same argument 
as in the previous paragraph, there exist a generalized surgery path {Si)i from Si to E equivalent 
to a subpath of 7, a generalized surgery path (s^)^ from to S, and an integer I' such that the 
paths (s^)i>i' and {Si)i>ii fellow travel. Furthermore the diameter of {Si)i<ii is bounded above by 
C2. The concatenation of the path from s' to sj with (s^)^ is again a generalized surgery path from 
s' to S. Let k' be an integer such that 7(fc') = 5';/. 

Choose s' e S" to be one of the spheres for which the integer k' one gets by the argument above 
is the largest. By definition of the projection to a surgery path, we thus have tt{S') < k' . We 
also know, by assumption, that k < tt{S'), and that the diameter of j{[k,k']) is bounded above 
by 2C2 (since ^{[k,k']) is the concatenation of {Si}i<i and {Si}i<i'). Therefore, the diameter of 
7([fc, 7r(S")]) is bounded above by C3. □ 

Proposition 7.3. There exists a constant C3 > such that the projection to any surgery path is 
C^-coarsely Lipschitz. 

Proof: Let S and E be two sphere systems, and let 7 be a surgery path from S to E. Let tt denote 
the projection from Sn^ to 7. Let 5*^, S^ be two sphere systems such that d{S^, 5^) = 1. We want 
to bound above the diameter of 7([7r(S''^), 7r(S'^)]). Without loss of generality, we can assume that 
tt{S^)<tt{S''). 

By Corollary 14.31 there exist a generalized surgery path S^ = 5q , . . . , S*/ , . . . , S]^ ~ S from 
S* to E and a generalized surgery path S — Sq, . . . , Si,. . . , Sk — S equivalent to 7, together with 
integers I and h satisying Ki — li — K — I such that Si — 7(7r(5^)), and {S})i fellow travels {Sj)j 
after time I - see Figure El 

Consider the W-path 5^ 3 5^ n 5^ C 5^ D 5^ C 5*2 in S^^^ (where S'^ n 5^ is either equal to S^ 
or to 5^). Applying Proposition 14.21 to this path and to the generalized surgery path from S^ to 
E, we get generalized surgery paths from S^ n to E and from S"^ to E, together with a combing 
diagram. In particular, this yields a W-path from Si to Si . By Proposition 17.21 as we assumed 
that tt{S^) < 7r(S'2), the diameter of 7([7r(S'i), n{S'^)]) is at most C3. □ 

7.2 Contraction of combing diagrams and proof of the strong contraction 
property 

Proposition 7.4. There exists a constant C4 > such that the following holds. 
Let S, S' and E be three sphere systems, with S ^ S' . Let S = Sq, . . . , Sk — ^ be a generalized 
surgery path from S to E, and let S ~ S'^,...,S'^ = S' be a zig-zag path from S to S' in 
Sn \ where fc G N satisfies 2*^' — 3 < d{S,S') < 1^'^^ . Let {S\)i he a combing diagram given by 
Proposition \4-.2\ If for some integer i, the diameter of the set {Sq, . . . , S^} is greater than C^diS, S'), 
then the generalized surgery paths from S — S'^ to T, and from S' — S^ ^ to E fellow travel after 
time i. 

Proof: Let C4 16 + 8C2. The zig-zag path from 5° to S'^ ^ (on the left in Figure ITOl where we 
display the situation for fc = 2) is a concatenation of 2*^^^ W-paths. 
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s = So ^ • • • ^ 4 = So ^ • • • ^ S; = ^0 ^ • •■: ^ 4 



Si' = So ^ • • • 



s 



S[i — Sq ■ 



St — So ■ 



7(fc) 



Si = So 



l{k') 



Figure 8: The diameter of the set {5,}i<; is bounded above by C2, as well as the diameter of the 
set {Si)i<ii. 
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S — So 



Si 



Sk^^ 



liAs')) 

Figure 9: Proof of Proposition [731 

If k = 1, then by ProDOsition lT.ll there exists an integer ti such that the paths (S'°)i and [S^ * )j 
fellow travel after time ti, and the diameter of {>5'f}i<tj is less than C2. 

If A: > 2, then we apply the construction of Proposition 17.11 to each of the 2''^^ W-paths to 
get after some time ti a diagram made of 2'^"^ bigger W-paths (as well as induced surgery paths 
starting from these W-paths). We choose ti to be as small as possible. Then by Proposition 17.11 
there exists an integer ji £ {0, . . . , 2'^+^} (which is a multiple of 4) such that the diameter of 
(5|')o<i<ti is smaller than or equal to C2. 

We now iterate the construction above. For I < k, we get after some time ti a diagram made of 
2fe-/-i W-paths (in particular, for all G {0, . . . ,2*^+1}, we have d{Sl^,s() < 2*^-'+!). We also 
get an integer ji G {0, . . . , 2*^+^} (which is a multiple of 2'+^) such that the diameter of (5f )ti_i<i<ti 
is bounded above by C2. 

We eventually get an integer tk such that the surgery paths from 5 to S and from S" to S fellow 
travel after time tk, and the diameter of {S^)t^_j^<i<tk is bounded above by C2. In particular, let 
j, i' G {0, . . . , tk} be such that tp_i < i < tp < ■ ■ ■ < tq < i' < tq^i for some integers p and q (we 
allow the case where p 1 ~ q, and we set to =0). Then we have 

disf, 50) < dislsin + disi'',si;) + disi;,si;n + ■■■ + d{sp,s^) 

< 2'=-P+2 + C2 + 2'=-P+^ +C2-\ h 2''~i+^ 

< 2.2'^+! + kC2 

< (2 + C2).2'^'+i. 

Using the fact that 2*= - 3 < d{S°, S^"^'), we thus get 

d{S°,S°) < (4 + 2C2)d(5",52'^') + 12 + 6C2 
< (16 + 8C2)d(^°,52'^'), 
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Figure 10: Contraction of a zig-zag path made out of two W-paths. 



since we have assumed that d{S^,S^ ^ ) > 1- So the diameter of the path (S'?)i<t^ is bounded 
above by ddiS" , S'^'*' ). 

It follows that if for some integer i, the diameter of the set {Sq, . . . , S^} is greater than C/^d(S, S'), 
then the generalized surgery paths from = 5*° to S and from S' — S'^ to S fehow travel after 
time i. □ 

Proposition 7.5. There exist constants A > 0, B > and C > such that the projection to any 
surgery path is {A, B,C) -strongly contracting. 

Proof: Let 5", S be two sphere systems, and let 7 be a surgery path from S to E. Let S^, S*^*"^^ be 
two distinct sphere systems which satisfy 

diS",S''^')<^,diS",j). 
By the triangle inequality, we also have 

> {C\ + 2)d{S°,S^''^'). 

By Lemma 12.11 there exists a zig-zag path of length 2'=+^ from 5"° to S'^' , such that 2^= - 3 < 
d{S^ , S^''^^) < 2''+^. Let TT denote the projection to 7, and assume first that n{S°) < Tr{S^''^^). 
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Let 5*° = Sq, . . . , S'^^ — S and S = 5*0 , ... , Sk = S be generalized surgery paths as given by 
Corollarv l4.3[ and let I be an integer such that 5/ = 7(7r(S''^)), and the path {Sf)i fellow travels the 
path {Si)i after time I. Let (S'f )o<j<;f o<j<2fc+i be a combing diagram given by Proposition 14.21 
obtained from the generalized surgery path 5"° = S'g, . . . , 5^ = E and the zig-zag path from 5° to 
^2*-+^ - see Figure [TT] 




Figure 11: Schematic representation of the layout. 



The path {S'^)i<i+Ko-K joins the sphere system S'^ to a sphere system at distance at most 2 
from 7. As d{S^,j) > (C4 + 2)^(5°, S"^*"^^), the diameter of the path (S'°)i</+/fo-K is thus greater 
than C4d{S°, 3'^'°*^). Hence, by Proposition [LH the path (Sf^^) fellow travels the path (5°) after 
time 1 + Kq~ K . The sphere systems Sf_^j^^_j^ and Si_^j^^_i^ thus share a common sphere, and so do 
the sphere systems Sf_^j^^_i^ and 5*;. So we get a W-path from 5*; to Sf_^^^_j^. By Proposition [721 
the diameter of 7([7r(S'0), 7r(S'2 )]) is no more than C3. 

In the case when 7r(S'^'°^^) < tt{S°), the proof follows the same scheme: we consider the zig-zag 
path as a path from ^ to S^, and we use that d(S'°, S*^ ^ ) < ^ '^)' 

We conclude by setting A = 0, B — and C — C^. □ 

8 Other complexes 

In this last section, we mention some generalizations and consequences of our geometric proof of 
the hyperbolicity of the sphere complex, concerning the geometry of other related complexes. 

8.1 The case of a manifold with punctures 

For n, fc G N, let Mn,k be the manifold obtained from M„ by removing k disjoint open balls - 
referred to as punctures in the sequel. Let t : Af„_fe — > Mn denote the inclusion map. We define 
the sphere complex S'^ ^ to be the simplicial complex whose vertices are isotopy classes of essential 
2-spheres in M^^k whose t-image is essential (i.e does not bound a ball) in M„, an i-simplex being 

determined by a system of i + 1 disjoint, non-isotopic such spheres. We denote by S^^\ the one- 
skeleton of the first barycentric subdivision of S'^ : this is the graph whose vertices are isotopy 
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classes of sphere systems in Mn,k, two vertices S and S' being joined by an edge if and only if either 
S* C 5" or S" C 5*. The complex S^^\ is naturally equipped with an action of the quotient Vn,k 
of the mapping class group of Mn^k by the normal subgroup generated by twists along 2-spheres, 
see [12J. These groups have been studied for example in [12J, [T3| or [S] to establish homological 
properties for Out(F„). It follows from Laudenbach's theorem [201 Chapitrc III, Theoreme 4.3] that 
r„,o = Out(F„), and r„,i = Aut(F„). 

Normal form is still well-defined for sphere systems in s'"^\ [12]. Surgery paths are also well- 
defined in : performing an elementary surgery step on a sphere s belonging to a sphere system 

S G sl^]. yields at least one sphere whose t-image is essential (it is however possible that the 
other sphere you get after an elementary surgery has inessential i-image, in which case it has to be 
forgotten) . 

In order to extend our proof of the hyperbolicity of the sphere complex to the case of the 
punctured manifold -M„ j,, we have to slightly modify the definition of complexity from Section [6. II 
Given a sphere system S and a partition of S into two subsystems S*^ and S^, define C3(iS', S^) to be 
the number of punctures lying in connected components of M„ ^ \ 5^ that contain a sphere in S^. 
Define the new complexity C'{S, S^) := Ci(S', S^) + {n - C2{S, S^)) + {k - CsiS, S^)), it satisfies 
< C {S, S^) < 3n — 2 + k. With this new notion of complexity, Lemma [5TT] has to be modified in 
the following way. 

Lemma 8.1. Let S*, S G 5^^]. be two sphere systems, and let S' be a sphere system obtained after 
performing a single surgery step on S along a disk D C "E. Assume that for some proper subsystem 
C S, the subsystems and :— S \ have no common child in S' , and denote by S'^ the 
subsystem of S' consisting of the children of . Then C(S",S"^) > C'{S,S^). Besides, equality 
occurs if and only if the sphere on which the surgery is performed belongs to , or it belongs to 
and either 

• the component Yq of M^.k \ S'^ 'that contains the disk D does not contain any sphere in , 
or 

• $_52^(lo) consists of two components, one of which is simply connected, contains no puncture, 
and contains no sphere in S'^ . 

Proof : As in the proof of Lemma [Q] the only connected component of Mn,k \ that could affect 
the complexity is Yq, and it can affect the complexity only if it contains a sphere in S'^. Notice that 
if Yq is split into exactly one component when performing surgery, then the number of punctures 
lying in this component is equal to the number of punctures in Iq. If Yq is split into two distinct 
components, then the numbers of punctures in each of these components sum up to the number of 
punctures in Yq. The rest of the proof of Lemma |6 . 1 1 works similarly in the punctured case. □ 

Using this modified version of Lemma |6.1[ the proof of Proposition 16.21 still works, as a sphere 
obtained from surgery which lies in a region containing no puncture has an essential i-image. The 
rest of our proof works similarly in the case of a manifold with punctures, hence we get the following 
theorem. 

Theorem 8.2. The complex S'^ /, is Gromov hyperbolic. □ 
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8.2 The free factor complex 

Let n > 3. The free factor complex, which we denote by J-J-m is defined to be the Out(F„)-complex 
whose vertices are conjugacy classes of proper free factors of the free group Fn, and fc-simphces 
correspond to ascending chains of fc + 1 such free factors (up to global conjugacy), ordered by 
inclusion. We denote by TTn,\ the Aut(F„)- version of this complex (as defined in [13]), whose 
vertices are proper free factors of F„, and whose fc-simplices are ascending chains of fc + 1 free 
factors. Hyperbolicity of TTn has been proved by Bestvina and Feighn in In [T^, Kapovich 
and Rafi explained how to recover this result from the hyperbolicity of the free splitting complex. 
We show how our geometric approach gives a new interpretation of Kapovich and Rafi's argument. 
We consider the puncture in Af„_i as a marked point -p € M„. Let S'^\ be the subcomplex oiS^^X 

consisting of sphere systems 5* for which tti (M„ \ 5, p) is nontrivial, and S^^\ be the subcomplex 
consisting of sphere systems whose complement is connected but not simply-connected. There are 
obvious inclusions S^^\ C S^^\ C 5, 



Given a W-path 5° 3 5^ C 5^ 3 5"^ C S'^ in one of these complexes, we call 5°, S"^ and S"* the 
top vertices, and and the bottom vertices. We extend this terminology to zig-zag paths. 



Lemma 8.3. Let n > 3 

A sphere system S 
S is non- separating. 



(1) ^1) 
(i) A sphere system S ^ S\ [ consisting of a single sphere belongs to 5„ ( if and only if the sphere 



(ii) A sphere system S £ S'^l consisting of two spheres belongs to S^^-^ if and only if it does not 
contain any separating sphere, and does not consist of two spheres which, together with the 
puncture, bound a 3-punctured 3-sphere. 

(Hi) Between any two sphere sy. stems S,S' £ S^^Pi, there is a zig-zag path of length at most 
4:d{S, S') + 16 whose bottom vertices are non- separating spheres. 

Proof : Assertions (i) and (ii) are straightforward. To prove (iii), let S,S' e S^^l, and 7 be a 
zig-zag path joining S to S' whose length is at most d{S, S') -\- 4 (the existence of such a path was 
noticed in the proof of Lemma [^TT|) . We may assume that the bottom vertices of 7 consist of single 
spheres. Suppose that two consecutive top vertices and in 7 share a separating sphere s. Let 
be a non-separating sphere compatible with lying on one side of s (i.e. s^ G S^, or and 
are disjoint), and be a non-separating sphere compatible with lying on the other side of 
s. By replacing D s C hy D C U D s^ C U s"^ D C s"^ U ^ S"^ C in 
7 for all such sphere systems and S^, we get a zig-zag path joining S and 5" with the desired 
property. □ 

Lemma 8.4. For n > 3, the inclusions sl^\ C Sl^\ and sl^\ C S^^\ are quasi-isometries. 

Proof : We will show that the inclusion of S'^l into Sl^\ is a quasi-isometry (the same proof works 
for the inclusion of s'^\ into iSf/J). As every sphere system consisting of one single non-separating 
sphere belongs to sl^\ , this inclusion map is quasi-surjective (every element of S'^\ is at distance at 
most 2 from an element in iS„ { , because if it does not contain any non-separating sphere, then it is 
possible to add a non-separating sphere to it). Denote by d the metric in S^\, and by d the metric in 
Si^l Let S, S' G §1^1 Every geodesic in si]l joining S and 5" is a path in S^^.^, so d{S, S') < d{S, S'). 
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Consider a zig-zag path joining S to S' in satisfying the conclusion of Lemma [8.31 (iii) : the 
bottom vertices of this path are single non-separating spheres, and we may also assume that the top 
vertices (except the two extremities S and S") are systems of two spheres. If a top vertex consists of 
two spheres and which, together with the puncture, bound a 3-punctured 3-sphere, then pick 
any non-separating sphere in the complement of this punctured 3-sphere which is not isotopic 
to or s^, and replace C U 3 by C U 3 C s'^ U 3 ^^j^g zig_zag path 

from S to S". This yields a path from S to S' of length at most 8d{S, S') + 32 staying in iS„ (. In 
particular, we have d < 8d + 32. □ 

Theorem 8.5. For all n > 3, the complex TTn^i is Gromov hyperbolic. 

Proof : Define a map 

S ^ 7ri(M„ \S',p). 

Surjectivity of r onto the set of vertices follows from [T31 Proposition 3.1]. Besides, if S" C S", 
then t{S) > t{S'), so r is 1-Lipschitz. In [T31 Lemma 2.2], Hatcher and Vogtmann proved that if 
S, S' S sl^{ are such that t{S) and t(S') both contain a proper free factor , then S can be repre- 
sented in normal form with respect to S' in such a way that every element of H can be represented 
by a loop disjoint from both S and S' . This implies in particular that if S", S" € J are such that 
t(S) and t(S") both contain a proper free factor H , then any sphere system S"' lying on a generalized 
surgery path from S to S' is such that t{S") contains H. Together with the fact that surgery paths 
are unparameterized quasi-geodesics in S^^l, this implies that the fibers of r are quasi-convex in 
Sl^\. Kapovich and Rafi's criterion \TE[ Proposition 2.5] then proves the hyperbolicity of □ 

Building on these ideas also enables us to deduce the analogous statement for the Out(F„)- 
version of the free factor complex. 

Theorem 8.6. (Bestvina-Feighn JS^) For all n > 3, the free factor complex TTn is Gromov 
hyperbolic. 

Proof : Define a map 

r': Si'l ^ 

S H> TTi{Mn\S). 

Proposition 3.1 in [T?] shows that r' is surjective onto the set of vertices, and t' is clearly 1-Lipschitz. 
Let S, S' G 5,j {, and choose a basepoint p S M„ \ (5' U 5"). Let H denote the conjugacy class of a 
proper free factor of F„. Assume that t{S) and r(S") both contain a free factor H whose conjucacy 
class is H : there exists g £ Fn such that 7ri(M„ \ S) and g(7ri(M„ \ S'))g^^ — ni{Mn \ gS'g"^) 
both contain H (where gS'g~^ denotes the image of S' by a diffeomorphism of M„_i realizing 
the conjugation by g). So by [TU Lemma 2.2], every element in H is represented by a loop that 
touches neither S nor gS'g~^. Any sphere system in sj^\ lying on a surgery path joining S to 
gS'g~^ has the same property. The inclusion map M„^i C Af„ yields a projection map from 
to Sn \ Notice that the projection to Sn'' of any surgery path in s!^\ is a generalized surgery path 
(performing a surgery in S^^l for which one of the spheres has to be forgotten because its i-image 
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is inessential corresponds to a waiting time in the generalized surgery path in 5„ ). In particular, 
we get a surgery path 7 from S to S' such that for every sphere system S" in 7, the image t'(S"') 
contains H. This implies that the fibers of t' are quasi-convex. Kapovich and Rafi's criterion |18|, 
Proposition 2.5] then proves the liyperbolicity of TTn- □ 

8.3 The arc complex 

Our proof of the hyperbolicity of the sphere complex actually shows the following result. 

Theorem 8.7. Let X he a subcomplex of Sl-^ f, such that 

(i) if (Ji, <J2 o-Te two simplices in X that are faces of a same simplex in S'^ j,, then the simplex 
spanned by ui and gi in S'^^ is in X , 

(ii) if CTi, Gi are two simplices in X, and if j is a surgery path from a\ to gi in S'^ j^, then 7 is 
contained in X. 

Then X is Gromov hyperbolic. □ 

For g, s € N, let Sg^s be the oriented surface of genus g with s boundary components. An arc 
on Sg^s is said to be essential if it is not isotopic, relative to its endpoints, to an arc lying on one 
boundary component of Sg^s- The arc complex Ag^s, introduced by Harer in [llj, is defined to be the 
simplicial complex whose /c-simplices correspond to isotopy classes of systems of k essential simple 
arcs in Sg^s with endpoints lying on the boundary of Sg^s- The manifold M2g+s-i is homeomorphic 
to the manifold obtained by gluing two copies of Sg,s x [0, 1] along their common boundary via the 
identity map, and the image of an arc under this operation is a sphere. This yields an embedding 
i : Ag^s — ^ S2g+s-i- Given two sphere systems S and S in the image of this map i, the pattern of 
intersection circles between S and E corresponds to concentric circles on S, and any surgery path 
from S to Ti goes through sphere systems in the image of the map i (each surgery on S corresponds 
to a surgery on the corresponding arc). In other words, the arc complex Ag^s is a subcomplex of 
S2g+s-i satisfying the hypotheses of Theorem 18. 71 Theorem 18 . 71 thus yields an alternative proof of 
the result of Masur and Schleimer that the arc complex is hyperbolic [22l Theorem 20.3]. 

Corollary 8.8. (Masur- Schleimer ]22^) For all 5, s G N, the arc complex Ag,s is Gromov hyperbolic. 

□ 

It is still open whether the arc complex Ag,s and the sphere complex S2g+s-i are quasi-isometric 
in general. Hamenstadt and Hensel have proved in [9, Proposition 3.9] that i is a quasi-isometric 
embedding when s = I. The dependence of the quasi-isometry type of the arc complex Ag.s in g 
and s is also still unknown to us. 
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